Sharp Phase Transition in the Random Stirring Model on Trees
نویسنده
چکیده
We establish that the phase transition for infinite cycles in the random stirring model on an infinite regular tree of high degree is sharp. That is, we prove that there exists d0 such that, for any d ≥ d0, the set of parameter values at which the random stirring model on the rooted regular tree with offspring degree d almost surely contains an infinite cycle consists of a semi-infinite interval. The critical point at the left-hand end of this interval is at least d−1 + 12d −2 and at most d−1 + 2d−2.
منابع مشابه
Magnetic Properties and Phase Transitions in a Spin-1 Random Transverse Ising Model on Simple Cubic Lattice
Within the effective-field theory with correlations (EFT), a transverse random field spin-1 Ising model on the simple cubic (z=6) lattice is studied. The phase diagrams, the behavior of critical points, transverse magnetization, internal energy, magnetic specific heat are obtained numerically and discussed for different values of p the concentration of the random transverse field.
متن کاملMagnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کاملPreliminary Investigation of Random Ski-combinator Trees
SKI-combinator trees are a simple model of computation, which are computationally complete (in a Turing sense), but are suggestive of basic biochemical processes and can be used as a vehicle for understanding processes of biological (and prebiotic) self-organization. After a brief overview of SKI-combinator trees, we describe the results of a series of preliminary experiments exploring the stat...
متن کاملInfinite Cycles in the Random Stirring Model on Trees
We prove that, in the random stirring model of parameter T > 0 on an infinite rooted tree each of whose vertices has at least two offspring, infinite cycles exist almost surely, provided that T is sufficiently high.
متن کاملRandom generalized satisfiability problems
We develop a coherent model in order to study specific random constraint satisfaction problems. Our framework includes all the generalized satisfiability problems defined by Schaefer. For such problems we study the phase transition. Our model captures problems having a sharp transition as well as problems having a coarse transition. We first give lower and upper bounds for the location of the p...
متن کامل